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C START J 



RECEIVE REPRESENTATION OF 
NONLINEAR EQUATION y(x)=0 
802 



RECEIVE REPRESENTATION OF 
INITIAL BOX X 
804 



SYMBOLICALLY MANIPULATE 
y(x)=0 TO SOLVE FOR THE TERM 
g{x ')=h(x), WHEREIN g(x 0 CAN BE 
ANALYTICALLY INVERTED 

806 



SUBSTITUTE X INTO giX')=h(X) 
808 



I 



SOLVE FORX' = g-'(,h(X)) 
810^ 



T 



INTERSECT X' WITH X, TO 
PRODUCE NEW INTERjVAL^^ 



812 



■'o 



SET^ =X+ INX\ 
^814 



T 



PERFORM INTERVAL NEWTON 
STEP ON/(x) AND X TO PRODUCE 
NEW INTERVAL X^ 
816 



END ^ 

FIG. 8 



POSSIBLY 

SPLIT 
818 
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IF LIST L IS EMPTY, STOP. OTHERWISE 
SELECT BOX MOST RECENTLY PUT IN L 
TO BE CURRENT BOX AND DELETE IT 
FROM L. 
901 



I 



SET X< ' ^ - X FOR FUTURE REFERENCE. IF 
TERM CONSISTENCY HAS BEEN APPLIED 

N TIMES IN SUCCESSION WITHOUT 
APPLYING A NEWTON STEP, GO TO STEP 

908. OTHERWISE, APPLY TERM 
CONSISTENCY TO THE EQUATION^(x) - 0 
0 = 1, n) FOR EACH VARIABLE x 
(/-!,...,«). IF RESULT IS EMPTY,^ 
GOTO STEP 901. 
902 



I 



IF X SATISFIES CRITERIA A AND B, 
RECORD X AS A SOLUTION AND GO TO 
STEP 901. 
903 
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IF BOX Xf > IS SUFFICIENTLY REDUCED IN 
STEP 902, REPEAT STEP 902. 

904 



1 



APPLY BOX CONSISTENCY TO 
/(X) = 0 (/ = 1 , «) FOR EACH VARLA^LEx 
(/■ - 1, n). IF RESULT IS EMPTY, 
GO TO STEP 901. 
905 



REPEAT STEP 903. 
906 



IF BOX X^') IS SUFFICIENTLY REDUCED, GO 
TO STEP 902. 
907 
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IF X IS CONTAINED IN THE BOX X^^) TO 
WFUCH THE NEWTON METHOD HAS BEEN 
APPLIED IN STEP 9 1 1 , GO TO STEP 909, 
OTHERWISE, GO TO STEP 910. 
908 



IF M IS REGULAR, USE B TO GET AN 
APPROXIMATE SOLUTION X^^) qf 
f - 0 IN X. OTHERWISE, SET x = m(X). 
909 
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' COMPUTE J(x,X). COMPUTE AN 
APPROXIMATION J'^ FOR THE CENTER OF 
J(x,X) ANDEAN APPROXIMATE INVERSE B 
OF J^' COMPUTE lVl(x,X) = BJ(x,X) AND 
r(x) = -Bf(x). 
910 



FIG. 9A 
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FOR FUTURE REFERENCE, SET X = X<2). IF 
lVI(x,X) IS REGULAR, COMPUTE HULL OF 

SET OF POINTS y SATISFYING 
]Vl(x,XXy-x)=r(x). IF IVI(x,X) IS IRREGULAR, 
COMPUTE A BOUND ON THIS SET USING 
THE GAUSS-SEfDEL METHOD. IN EITHER 
CASE, DENOTE RESULTING BOX BY Y. 
IF Y n X IS EMPTY, GO TO STEP 90 1 . 
UNCONDITIONALLY, REPLACE X BY Y n X. 
911 



REPEAT STEP 903. 
912 
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IF GAUSS-SEIDEL METHOD WAS USED IN 
STEP 91 1 AND Xf2) WAS SUFFICIENTLY 
REDUCED, GO TO STEP 911. 
913 
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IF CRITERION C IS SATISFIED, RECORD X 
AS A SOLUTION AND GO TO STEP 90 1 . 
914 



USING B FROM STEP 910, ANALTICALLY 
DETERMINE Bf(x). APPLY TERM 
CONSISTENCY TO THE EQUATIONS Bf(x)-0 
FOR BOUNDS ON EACH x in x. IF ANY 
RESULT IS EMPTY, GO TO STEP 90 1 . 
915 



REPEAT STEP 903. 
916 



I 



APPLY BOX CONSISTENCY TO SOLVE EACH 
EQUATION OF Bf(xH) TO BOUND IN x. IF 
ANY RESULT IS EMPTY, GO TO STCP 901 . 
917 
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REPEAT STEP 903. 
918 



IF NEWTON METHOD IN STEP 9 1 1 
REDUCED WIDTH OF X<2) BY FACTOR OF I 
OR MORE, GO TO STEP 908 AND 
THEREAFTER SKIP TERM AND BOX 
CONSISTENCY FOR THE CURRENT BOX 
919 



T 



IF X IS SUFFICIENTLY REDUCED RELATIVE 
TO X^ « > IN STEP 902, GO TO STEP 90 1 . 
920 



I 



SPLIT X THEN GO TO STEP 901 



FIG. 9B 



